Code Compression Based on Operand FactorizationGuido Ara ujo Ricardo PannainPaulo
نویسندگان
چکیده
This paper proposes a code compression technique called operand factorization. The key idea of operand factorization is the separation of program expression trees into sequences of tree-patterns (opcodes) and operand-patterns (registers and immediates). Using operand factorization we show that tree and operand patterns have exponential frequency distributions. A set of experiments is performed to determine the best encoding technique that explores this feature. The experimental results show an average compression ratio of 35% for SPEC CINT95 programs, when patterns are encoded using Huuman encoding. Another encoding method, that improves the performance of the decompression engine, results in an average compression ratio of 41%. A decompression engine is proposed which assembles tree and operand patterns into uncompressed instruction sequences, using a combination of dictionaries and state machines.
منابع مشابه
Code Compression Based on Operand FactorizationGuido
This paper proposes a code compression technique called operand factorization. The key idea of operand factorization is the separation of program expression trees into sequences of tree-patterns (opcodes) and operand-patterns (registers and immediates). Using operand factorization we show that tree and operand patterns have exponential frequency distributions. A set of experiments is performed ...
متن کاملImproving Dictionary-Based Code Compression in VLIW Architectures
Reducing code size is crucial in embedded systems as well as in high-performance systems to overcome the communication bottleneck between memory and CPU, especially with VLIW (Very Long Instruction Word) processors that require a high-bandwidth instruction prefetching. This paper presents a new approach for dictionary-based code compression in VLIW processor-based systems using isomorphism amon...
متن کاملCool Code Compression for Hot RISC
Program size has become a very important constraint for embedded applications. There have been numerous efforts to reduce static code size, ranging from instruction set redesign to compiler compression techniques. One method, operand factorization, separates expression trees into treepatterns and opcode-patterns and compresses them separately. This paper focuses on this technique and suggests e...
متن کاملReal-time vergence and binocular gaze control
Jorge Batista Paulo Peixoto Helder Ara ujo ISR Institute of Systems and Robotics Dep. of Electrical Engineering University of Coimbra 3000 COIMBRA PORTUGAL batista,peixoto,[email protected] Abstract In this paper we describe the implementation of real-time binocular gaze control. This implementation is performed by using a complex binocular active vision system. In addition real-time vergence is...
متن کاملThe use and importance of design of experiments ( DOE ) in process modelling in food science and technology
In the last tenyears, the use andapplications ofmathematicalmodellinghave increased inchemistry and food science and technology. However, it is still common to find researchers using the ‘one at a time’ approach to test and select variables to develop and optimize products and processes. In this regard, the objectives of this review are to provide some statistical information related to mathema...
متن کامل